Abstract

    This paper presents a solution for Density Classification Task (DCT) using Cellular Automata (CA). The density preserving property as well as the translation property of fundamental CA rules in 1-D are combined together to obtain the DCT solution. The project has been implemented in software using C# programming language. This work is totally related to the idea of understanding the impact of the inherently local information processing of CA on their ability to perform a coordinated computation at the global level, as mediated by an evolutionary process.